import java.util.ArrayList;
import java.util.HashSet;
import java.util.Set;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-07-07
 * Time: 21:57
 */
public class test2 {
    public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
        // write code here
        Set<Integer> set = new HashSet<Integer>();
        ArrayList<Integer> ret = new ArrayList<Integer>();
        for(int n:nums1){
            set.add(n);
        }
        for(int n2:nums2){
            if(set.contains(n2)){
                ret.add(n2);
                set.remove(n2);
            }
        }
        // for(int i=1;i<ret.size();i++){
        //     if(ret.get(i)==ret.get(i-1)){
        //         ret.remove(i);
        //     }
        // }
        return ret;
    }
}
